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1.  Introduction 


A voting  game  G = (N,W)  is  defined  here  as  a strong  and  proper 


simple  game^as 


N is  a finite  set  of  voters 


(players)  and  W is  a collection  of  subset  of  N called  winning 


coalition  such  that : 


i ) w € , 


seW  vwcscN 


i i ) yr  c W *=>  w l W 


wh eyv  w = N-w. 


A 


SiA  winning  coalition  w is  a subset  of  N which  can  guarantee  a 


victory  on  any  issue  if  all  the  members  in  w cooperate.  A coalition 


which  is  not  winning  is  called  a losing  coalition.' 


Consider  two  parties  which  are  competing  for  votes  in  a voting  game 


G = (N,W).  Let  A be  the  party  which  wishes  to  bidy  "pro"  votes,  and 


B the  one  which  wants  to  buy  "con"  votes.  A v^ter  i e N will  side  with 


the  party  which  pays  him  more.  I.e., 


if  A chooses  the  allocation  v^etfor  P = (p, ,p„ , • • . ,p  ) and 

12  n 


if  B chooses  the  all^oaflon  vector  Q = (q^,q2, . . . ,q^)  where 
p^  is  the  amount  p*id  by  A to  voter  i and  q.  is  the  amount  paid 


by  B to  voter  i;  then  i will  side  with  A if  p^  > while  i 


will  vote  for  B if  p^  < q^.  There  will  be  a tie  with  probability  0.5 


of  voter  i going  either  way  when  p. 


The  winning  party  is  the  one  which  has  a winning  coalition  in  its  favor. 


kThe  problem  is  to  find  an  optimal  strategy  for  each  party  when  each  one 


has  the  same  total  financial  resources. 


For  any  allocation  vectors  P and  Q we  have 


n n 

l P.  ! l 5 1 and  P,  > 0,  q > 0 
i=l  1 i*l  1 1 ~ 1 “ 


for  all  i. 
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Let  S be  the  space  of  all  allocation  vectors 

n 

S = {X  c Rn|  y x.  = 1} 

+ ' . , 1 
1=1 

where  is  the  set  of  nonnegative  n-dimensional  vectors  with  real 

components.  The  symmetry  of  the  game  implies  that  if  there  is  an  optimal 
strategy  for  one  party  it  is  also  an  optimal  strategy  for  the  other  party. 

Let  us  assume  here  that  an  optimal  strategy  exists  and  can  be 
represented  as  the  Lebesgue  integral  of  some  continuous  function  f which 
is  positive  inside  some  connected  subset  M of  S and  zero  outside  it. 

For  any  P and  Q e M define 

w(P,Q)  = { i | p^  > q^}. 

Then  party  A wins  if  w(P,Q)  e W while  party  B wins  if  w(Q,P)  e W. 
Some  Basic  Lemmas 

Lemma  1:  A necessary  condition  for  an  optimal  strategy  to  exist  and 
for  it  to  be  represented  by  function  f over  the  subset  M of  S is  that 
for  any  Q e M we  have 

/ f dv.  = / fdv.  l<_i<j<^N 

S.  1 S.  : 
i 1 

where 

= {X  e M | and  w(X,Q)  u (k } e W*} 

W*  is  the  set  of  minimal  winning  coalitions,  and 

v.  is  the  Lebesgue  measure  at  v = q . 

K K K 


where 
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Then 

n 

l 6q.  / f dv.  % 0 (3) 

i=l  1 S.  1 

1 

n 

Since  the  6q.'s  are  arbitrary  except  that  £ 6q.  = 0,  this  implies 

1 i=l  1 

that 

/ f d v . = / fdv.  l<i<j<N. 

S 1 S . -1 

i 1 

Lemma  2:  If  an  optimal  strategy  f exists  then  the  closure  of  M, 
denoted  by  M,  has  a non-empty  intersection  with  each  simplex  S^  where 

S = {X  e S|  I x = 1,  w e W*} 
w 1 .L 

iew 

This  lemma  can  be  restated  as  follows. 

For  any  minimal  coalition  w e W*  there  is  a strategy  Q e M such  that 

q.  = 0 for  all  i i w. 

Proof:  Assume  M has  an  empty  intersection  with  a simplex  for  some 

w e W*.  Choose  Q e H such  that 

l q.  = sup  l xi> 

iew  xeM  iew 

Then 

e = 1 - l qj^  > 0. 
iew 


0 


Pick  Q*  so  that 


q.  =q.  +»/|w|  i c w,  and 


q.  = 0 


i / w. 


Then 


Prob( Party  B wins  coalition  w| Party  A chooses  an  optimal  strategy  and 

Party  B chooses  a strategy  Q)  = 1/2 

< Prob(Party  B wins  coalition  w|Party  A chooses  an  optimal  strategy  and 

Party  B chooses  the  strategy  Q') 

i.e. 

Prob(Party  B wins | Party  A plays  an  optimal  strategy)  > 1/2 

which  is  a contradiction  of  the  definition  of  optimal  strategy. 

Example:  Consider  a symmetric  simple  game  G = (N,W)  in  which 

w e W <=>  | w | > | N | / 2 

where  |w|  is  the  number  of  players  in  coalition  w,  and  n = |N|  is  odd. 
i)  Case  n = 3: 

Each  S.  is  a line  L.  through  Q parallel  to  the  side  of  the  simplex 
S.  By  using  lemmas  (1)  and  (2),  it  is  easy  to  show  that  the  distribution 
of  each  component  of  the  allocation  vector  P is  uniform  on  the 
interval  (0,2/3). 


.... 


ii)  Case  n = 5: 

The  distribution  of  each  of  P in  this  case  is  not  uniform,  since  if 
the  components  of  P were  uniform  one  could  choose  Q as 
(1/3, 1/3, 1/3, 0, 0) . Then  the  probability  that  party  A wins  a voter  i, 
i = 1,2,3,  is  1/6.  Therefore  the  probability  that  party  A wins  at 
least  one  of  the  voters  1,  2,  or  3 is  less  than  1/2.  So  the 
probability  that  party  A wins  is  less  than  1/2. 

I! 
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